package com.PAT.practice02;

import java.util.Scanner;

/**
 * Created with IntelliJ IDEA.
 *
 * @Author: zjz
 * @Date: 2022/02/15/0:06
 * @Description:
 * @Target:
 */
public class 素数对猜想 {

    // 素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
    //
    //现给定任意正整数N(<10^5)
    //请计算不超过N的满足猜想的素数对的个数。


    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);
        int N = in.nextInt();
        int previousNum = Integer.MIN_VALUE;   // 上一個數字
        int count = 0;   // 記錄次數


        for (int i = 2; i <= N; i++) {
            if (getSushu(i)==true){
                if (previousNum+2==i){
                    count++;
                }
                previousNum = i;
            }
        }


        System.out.println(count);
    }



    static boolean getSushu(int i){
        boolean flag = true;
        if (i==0||i==1){
            flag = false;
        }
        if (i==2){
            flag = true;
        }
        for (int j = 2; j <= Math.sqrt(i); j++) {
            if (i%j==0){
                flag = false;
            }
        }

        return flag;

    }


}
